'''
Created on 2017年12月18日

@author: Administrator

求素数
'''


#构造从3开始的奇数数列
def _odd_iter():
    n = 1
    while True:
        n += 2
        yield n

#定义筛选函数
def _not_divisible(n):
    return lambda x: x % n > 0


#定义生成器，不断返回下一个素数
def primes():
    yield 2
    it = _odd_iter() #初始序列
    while True:
        n = next(it) #返回下一个素数
        yield n
        it = filter(_not_divisible(n),it) #构造新序列
        